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Abstract. 

We present some laws relating the Cat-indexed categories of left, right and bi-actions: by 
defining (Ar M)x = Mx^^ one gets a biclosed monoidal action of Set"^ on (Set"^)°P, 
while BX and Cat/X act (partially) on their opposites by exponentials; both the 
inclusions {BX,BX) -* (Set^"", Set^) (Cat/X, Cat/X) preserve the (cartesian) 
monoidal structures and the actions, and the same holds for substitutions along func- 
tors. These strong morphisms of strong indexed monoidal actions have in fact a wider 
range of applications; in particular, replacing Set with any (co)complete symmetric 
monoidal closed category V, we consider the pair of biclosed indexed monoidal actions 
^x^^X'-^ ^ Cat) and its formal relationships with bi-actions and constant 

actions. 

Some of the resulting laws also hold in a fragment of biclosed bicategory (with an object 
supporting a symmetric monoidal category) and are taken, in the second part, as the 
basis for developing some abstract category theory. Finally, we add Set-^""""^ to the 
picture and give a symmetrical version of the comprehension adjunction. 



1. Introduction 

We are concerned with actions on a twofold level: both as the main object of study 
and as the main tool to be used. On the one hand, we are interested in actions of 
categories X with respect to composition (presheaves or more generally functors valued 
in a monoidal closed V); the relevant morphisms of X-actions are the usual ones: natural 
transformations. On the other hand, the actions of monoidal categories with respect to 
the (tensor) product also play a major role in our technical development; now the relevant 
morphisms involve the acting category as-well. 

Consider the inclusion : Set"^ ^ Cat/X and 2^ : Set^ Cat/X via discrete 
(op)fibrations and let BX be their pullback, that is discrete bifibrations with projections 

■■ BX Set^ ^ and : BX Set^ and kx '■- ixJx ~ ^xJx- Exponentials (and 
products) in BX are computed as in Cat/X: kx(C^) = {kxCY^^ . Otherwise stated, 
the pair {kx,kx) (to be precise, {kx,k'^)) is an action morphism from the exponential 
action of BX on {BX^p to the (partial) one of Cat/X on (Cat/X)°P. If we define the 
action r of Set^ on (Set^)°P pointwise by 

(A r M)x := Mx^^ ; {Ar M)f := Mf o - o Af : Mx^"" ^ My^y 
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then {kx,kx) factors through Ux^Jx) i^X'^'x) which are also action morphisms: 

fx(C^) = fxBrf^C ; fx(Ar M) = (f^Mf-^ 
Furthermore, any functor f : X induces action morhisms at each of the three levels: 

r(c^) - ircy*'' ■ r(A r m) = fA r fM ■ f-\qp) = if-'qy-'p 

A similar but not strictly action-like situation is the following. Let X be a topological 
space and denote by OX, CX and BX the posets of open, closed and clopen parts respec- 
tively, with inclusions : BX ^ OX, : BX ^ CX, i^^ : OX ^ VX and : ^ VX. 
The inclusion kx '■ BX VX is a Boolean algebra morphism, preserving in particular the 
relative complement A ^ B - C Au B, which is the exponential action of BX on (BX)°p 
and of VX on {VX^p. The same formula gives an action r : OX x (CX)°p ^ (CX)°p, and 
the action morphism (kx,kx) factors through the action morphisms (jx^Jx) (^X'^Sr)- 
Again, any continuous map f : X ^ Y also induce action morphisms at the three levels. 
The action r : OX x (CX)°p ^ (CX)°p is bicloscd: the adjoint action OX xCX ^ CX 
and the enrichment (CX)°p x CX -> OX are given respectively by n ixM) (the 

"closure" reflection in CX of the product in VX) and by □^(z^j^M ix^) (^^® "interior" 
corefiection in OX of the exponential in VX) . 

Since A r M is, in disguise, simply the intersection of A with the complement of M, 
the associated right adjoints are simply exponentials in OX in disguise. While this is not 
the case for the set valued context, the formulas 

O'xii'xA^xi'xM) ; □^^.(z^TVyi^ 

still give the associated right adjoints 

© : Set^°' X Set^ ^ Set^ ; > : (Set^)°P x Set^ ^ Set^"" 

(where n : Cat/X ^ Set^°'' and O'x ^ ix '■ Set^ ^ Cat/X). 

In general we say that a biclosed monoidal action r of V on M°p is a "complemented 
category" and a morphism of complemented categories is a pair of functors : V ^ V 
and f'^'-M^M' which preserve the monoidal structures and the actions and have right 
and left adjoint respectively. From f^i^A r M) = f^A r f^M, we then get by adjunction 
3^j:{f^A © M) = Aq 3'^j:M, a sort of mixed Frobenius law. For instance, for a topological 
space X the morphism (i'x,ix) (OX,CX) ^ (VX,VX) gives O^(i^AnF) = AoO'xP = 
Oxi^xA ix ^x which includes the fact that density is preserved on open parts. 
Similarly, for a category X, the morphism (^x'^x) ' (Set'''" ,Set'''") (Cat/X, Cat/X) 
gives Ox^^xA XX P) = AqO'^P = Oxi^x^ xx ix Ox P)^ ^^ich is strictly related to the 
stability of final map with respect to discrete opfibrations (see [Pisani, 2008]). 

As just sketched, left and right actions are united both by the (indexed) inclusion in 
Cat/X and by sharing the (indexed) subcategory BX. (They are also united by the Isbell 
adjunction, so that they share X as well, but this fact does not seem to be strictly related 
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to our present approach). While the first aspect can be useful for certain calculations, 
from an abstract point of view it has the drawback that the categories Cat/X are not 
closed. Anyway, it is possible to capture the relevant formal laws of the second aspect by 
taking in account the fact that the functors © and x on the one side and > and r on the 
other side collaps when one argument is restricted to BX. Thus we take the morphisms 
of indexed complemented categories (jx-iJx) • iSX,BX) (Set^ '',Set^) as the basis 
for an abstraction in which Bl has the role of "internal truth values category" : it turns 
out that all the categories and adjunctions involved in the definition are enriched in it. 
The abstraction includes a sort of V-relative category theory, for a symmetric monoidal 
closed (co)complctc category V: the left and the right actions of a category X on Vq have 
monoidal structures induced pointwise by that of V, and the action of each of them on 
the opposite of the other one is induced pointwise by the internal hom of V. 

Further abstracting, we are naturally led to consider the concept of "indexed pair" 
(CX,TIX; X e C) over a category C with a (not necessarly terminal) object 1 e C: CI 
and TZl are isomorphic and have a symmetric monoidal closed structure V, CX and TZX 
have quantifications and are enriched, powered and copowered over V; furthermore, there 
are "mixed tensor" bifunctors *x '■ CX x TZX V with enriched "absolute complement" 
adjoints A*x — iAr^-:V^ TZX and - *x M -\ M r'^^^ - : V ^ CX, and substitution 
functors preserve powers, copowers and complements: 







{A *x M,V) 


{vdABYx} ; 


{V,{M,NY^} 


; {A,Mrr^VYx 




{M,[V,NY^Yx 


{M,Ar^^VYx 




mA]{- 


nAr[-V) 


V ®Sc 


[VJ'AYx 


fA V 


f^(V ®^ M) 


nv^MYy 


fiMr-yV) 


V ®^ f^M 


[VJ^MYx 


fM V 



{f'ABYx . {AfBYx . {rM,NYx 

{A,yjBYY ' {^jABYy ' {M,y-^NYy ' {3}M,NYy 

The same laws hold in a biclosed bicategory M (for instance, of V-profunctors) with 
a selected object 1 which supports a symmetric monoidal category, by taking as C the 
"maps" (right adjoint arrows) in B and posing CX :- B{X, 1) and TZX := B{1,X). 

In Section 3, which can be red independently from the rest of the paper, we show that 
these axioms (along with some adequacy hypothesis) allow us to define weighted limits, 
(pointwise) Kan extensions, fully faithful, dense and absolutely dense maps and (if 1 e C 



{MJrNY^ 
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is actually terminal) conical limits and final maps and to prove some of their familiar (and 
less familiar) properties with straightforward calculations. 

In the last section we came back to ordinary category theory, presenting a general- 
ization of the comprehension adjunction between categories over X and presheaves on X 
[Lawvcrc, 1970]. The categories X and X°p are themselves united by their inclusions in the 
groupoidal reflection X, which induce the inclusions and of biactions in presheaves. 
On the other hand, they can be also united by their product and the projections of X°^x.X 
induce the (dummy) inclusion of Set"^ and Set^ in Set"^ '^^x.^ ^.j^^ discrete (op)fibrations 
inclusions and i\ factor through them and a "diagonal" comprehension functor giving 
the "extension" ixH = {x e X\H{x,x)} in Cat/X of the "predicate" H e Set^°''"^. In 
fact, the adjunctions h ix '■ Set^ Cat/X and <>x ^ ^x • Set^ Cat/X factor 
through Ox h ix ■ Set^""""^ ^ Cat/X, where OxP = Bpop^phomp, ior p: P ^ X. 

The present paper is a development of previous work by the author (see in particu- 
lar [Pisani, 2010] and references therein) but can be red independently. 



2. Complemented categories 

Monoidal actions have been considered by several authors in different contexts. In this 
section we show how they can be usefully seen has monoidal categories with a "comple- 
ment" functor and present various instances of indexed monoidal actions. 

2.1. Definition. A complemented category {V,M) = (V, <8), I; Al, r) is a sym- 
metric monoidal dosed category (V,<8),I) endowed with a complement in a category M., 
that is a biclosed monoidal action r : V x M°'^ of V on A^°p. A morphism 

(/^)/^) ■ O^j-M.) {V',M.') is a pair of functors which preserve the monoidal structure 
and the action up to isomorphisms and which have a right and a left adjoint respectively. 

Thus, complemented categories and their morphisms are summarized (neglecting co- 
herence and symmetry) by the following laws (natural isomorphisms): 

I® A {A®B)®C IrM {A®B)rM 

A ' A®(B®C) ' M ' Ar(BrM) 



V{A®B,C) M°P(ArM,N) M{N,ArM) 

ViA,[B,C]) ; M''p(M,AqN) « MiAQN,M) (2) 
ViB, [A, C]) ViA, N >M) ViA, N > M) 



f^l f^{A®B) f^(ArM) 

V ' f^A®' f^B ' f^Ar'f^M 
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V(f'A,B) M'(M,rN) 

(4) 



V(AV}S) M(3}M,N) 
The laws (1) and (3) yield, by the adjunctions (2) and (4), the equivalent ones 

[I, A] [A®B,C] 



leM (A®B)eM 



[MB,C]] 

(AqM) 1>N 



(5) 



[A,M[>N] (6) 



M Aq(BqM) 

M >{ArN) 

[A,yjB] A©3^M 3^M>iV 



(7) 



\/j[fA,B]' 3^(/M©'M) Vj(M>'/^Ar) 

2.2. Remarks. Note in particular that 

1. Q-V X M ^ M is itself a biclosed monoidal action of V on tM. 

2. M. is enriched (via t>), powered and copowered over V (so as V itself); indeed, the 
adjunctions relating r, © and > are enriched over V (so as those relating ® and 

[-,-])■ 

3. Given a morphism (f ,/^) ■ {V,M) {V',M'), V and M' are also enriched (via 
V^[-,-]' and Vy,(- >' -) respectively), powered and copowered over V. 

4. The adjunctions h and 3^ h are also enriched over V. 

2.3. Examples. 

1. Any symmetric monoidal closed category V gives rise to a complemented category 
(V, V), with Ar B := [A,B]. Wc say that (V,M) is standard if it is isomorphic 
to (V,V). Note that (V,M) is standard iff there is an isomorphism i M ^ Vq 
such that i{- r -) = A morphism of standard complemented categories 

is essentially a strong morphism of monoidal categories preserving also the closed 
structure. 

In particular, any Heyting algebra gives rise to a complemented category where 
Ar B is the exponential A=> B, that is the usual pseudocomplement of A relative 
to B. 
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2. Any symmetric monoidal closed category V gives rise to a complemented category 
(V, V°P), with ArB := A^B. We say that (V,M) is topological if it is isomorphic 
to (V,V°P). Again, (y,M) is topological iff there is an isomorphism i : A4 ^ V°p 
such that i(-r-) = - ^i-. A morphism of topological complemented categories is 
essentially a strong morphism of monoidal categories. 

In particular, any topological space X gives rise to a topological complemented 
category with V ■- OX (the Heyting algebra of open parts), M. ■- CX = {OX)°p 
(the poset of closed parts) and Ar M is given by the exponential A => M in VX, 
that is the relative complement u M in VX. Any continuous map gives rise to 
a morphism of complemented categories . 

3. If V is *-autonomous, then the standard (V,V) is isomorphic to the topological 
(V,V°P), via the isomorphism (-)* : V V°p. (Conversely, if {V,M.) is both stan- 
dard and topological, then V has a *-autonomous structure.) 

Often complemented categories occur in a symmetrical fashion: 

2.4. Definition. A complemented pair {£,Tl) ^ (>C,0^F;7?.,0'',I'';r<^,r'') consists 
of two symmetric monoidal closed categories, each one endowed with a complement in ( the 

underlying category of) the other one; that is it consists of two complemented categories 
(£,7^o) and (7l,Co). A morphism {f^,f^) ■ {C,TZ) {C',7l') is a pair of functors such 
that both (/^/O : ic,']Zo) ^ (£',7^^) and (fj^) : {n,Co) ^ (^',A) are morphisms of 
complemented categories . 

Thus, half of the laws summarizing complemented pairs and their morphisms are 
{A®^B)®^C l^r^M {A®^B)r^M 



C{A®^B,C) 7^°P(AHM,A^) n{N,Ar^M) 



C{A,[B,CY) ; 7l°P(M,A©^iV) » n{AQ^N,M) (9) 



[A, Cf) N M) £(A, N >^ M) 

f^l^ f^(A ®^ B) f-{A H M) 

V ' f^A^^'f^B ' f^Ar^'f^M 

C'if^A, B) n'(M, f^N) 



(10) 



C{A,\f^fB) ; 7^(M,V':iV) (11) 



and the other half is obtained by exchanging C and TZ and the superscripts ^ and 
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2.5. Definition. A C-indexed complemented category (resp. pair^ is a 
pseudofunctor from C°P to the category of complemented categories (resp. pairs): 

(VX, MX; XeC) = (Vx, ®x, Ix; Mx,rx; X e C) 

iCX,nX;X eC) = {Cx,®'xJx;T^x,®'xJx;r'x,r'x;X eC) 

A morphism of C-indexed complemented categories (resp. pairs) is a family e C) 

of morphisms of complemented categories (resp. pairs) such that the obvious squares 
commute up to isomorphisms. 

The following proposition gives a standard way to construct Cat-indexed comple- 
mented categories (or pairs): 

2.6. Proposition. //(V,A^) is a complemented category with Vo complete and co- 
complete then, for any X e Cat, (V^M.)^ - (V(f , Al"^"") has also a complemeted category 
structure and any functor X ^ Y gives rise to a morphism (V,A1)^ (V,A1)^. // 
(V,M) is topological, so it is also {V,M.)^ . If X is a groupoid and (V,A1) is standard, 
so it is also {V.M)-^. 

Proof. The monoidal structure on V^^ and the action on {M^°^y^ = (M""^)^ are 
inherited "pointwise" by that of (V,M). Thus ArM is the diagonal X ^ X x X followed 
by A X M and by the internal hom [-,-] of V. The complement action is biclosed due 
to the (co) completeness of V. Any functor f : X ^ Y gives rise, via substitution, to a 
morphism of complemented categories {V,M.)^ ->■ {V,M.)^ , due to the pointwise nature 
of the structural operations. The rest can be seen by a routine check. ■ 

Wc henceforth tacitly assume that the symmetric monoidal closed categories V, C and 
71 underlying the complemented categories and the complemented pairs are complete and 
cocomplete. 

2.7. Corollary. Any complemented category (resp. pair) gives rise to a Cat-indexed 
complemented category (resp. pair). m 

2.8. Examples. 

1. A locally cartesian closed category C gives rise to the (standard) indexed comple- 
mented pair (C/XjC/X-jX € C). Substitution along / : X ^ y in C is the mor- 
phism of (cartesian and standard) complemented pairs (/~^,/"^) : {C/Y,CIY) 
{C/X,C/X) given by pullback. 

2. A topos C gives rise to the (standard) indexed complemented pair {VX, VX; X eC). 

3. By applying Corollary 2.7 to the standard complemented pair (V,V), we get the 
indexed complemented pair (Vq°^,V^;X e Cat), with A M defined as in the 
proof of Proposition 2.6 and Mr'^-^A symmetrically as the diagonal X°p X°p xX°p 
followed by M°p x A and by the internal hom [-, -] of V. For any functor f : X ^Y , 
the morphism of complemented pairs (f^,f^) ■ ,Vq) (V(f°^,V(f ) is obtained 
by substituting /°p in A : X°p ^ V and / in M : X ^ V. 
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4. As an instance of example (3) above, for V - Set we get the indexed complemented 
category (Set^°^ Set^; X e Cat), where A M : X ^ Set is defined "pointwise" 
by {A M)x ■= Set(Ax, Mx). Any functor f : X ^ Y gives rise, via substitu- 
tion, to a morphism (Set^°', Set^) ^ (Set^°^ Set^). If X is a groupoid, then 
(Set^ ,Set^) is standard; indeed, the inverse functor (-)~^ : X°p = X induces 
s:Set^ ^ Set^°', andArM gives the exponential in Set"^ ^ (modulo s): 

s{ArM) = A^sM (12) 

The inclusions (via discrete fibrations and opfibrations) : Set"^ ^ -> Cat/X and 
: Set^ Cat/X form a morphism 

(Set^°',Set^;X 6 Cat) ^ {Cat/X, Cat/X;X€ Cat) 

of indexed complemented pairs with a partial codomain (since Cat/X is not closed 
in general). Indeed, i^j^{Ar M) is the exponential i^M'x^ in Cat/X and there are 
adjunctions Ox '^'^x ~^^x ^^'^ '^'^x ~^^x- 

The puUback (intersection) ix gives the category BX of discrete bifibrations 

with projections (inclusions) : BX Set^ ^ and : BX Set^ (as presheaves 
which act by bijections). The indexed inclusion {j^,j^;X e Cat) gives, by (12), 
another instance of morphism of indexed complemented pairs: 

{BX,BX,X€ Cat) ^ (Set^°',Set^; a: 6 Cat) (13) 

Composing {jx,jx) with («^,i^) one gets an inclusion {k^^,k^) 

{BX, BX; X 6 Cat) ^ {Cat/X, Cat/X; X e Cat) 

of standard indexed complemented pairs (with a partial codomain). 

5. A two-valued correspective of example (4) above is given by the morphisms of (topo- 
logical) indexed complemented pairs 

{BX,BX; X ePos) ^ {VX,UX;X ePos) ^ {VX,VX;X ePos) 

where VX (resp. UX) are the down-closed (resp. up-closed) subsets of X, VX 
arc all subsets and BX = 'P{noX) are the up- down-closed subsets. The composite 
{BX,BX; X e Pos) {VX,VX;X 6 Pos) is of course a morphism of indexed 
boolean algebras. 

6. Similarly, we have morphisms of (topological) indexed complemented pairs 

{BX,BX;X^ Top) ^ {OX,CX;X e Top) ^ {VX,VX;X ^ Top) 
where BX are the clopen subsets of X. 
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The morphism of indexed complemented pairs (13) in fact can be extended to the 
more general context of Example 2.8 (3), giving the inclusion 

(A,fx;X€ Cat) : {BX,BX;Xe Cat) - (Vcf°^ Vo^;X e Cat) 

of those actions which act by invertible maps in Vq. Then it is easy to see that some of 
the operators on (Vq°^,Vq;X € Cat) collapse when applied to biactions. We formahze 
this fact in the following 

2.9. Definition. A morphism eC) : {BX,BX;X eC) ^ {CX,nX;X eC) 
with a standard domain is said to endowe {CX ,71X ; X e C) with biactions if the following 
laws hold: 

j'xV^'xA . Mrr^f^V fxV^xM Ar^^f^V ^^^^ 

An object X eC is groupoidal if (i'>^d are equivalences. For brevity, we refer to an 
indexed complemented pair {CX,71X;X e C) endowed with biactions and such that C has 
a groupoidal terminal object 1 as a normal pair. 

Instances of normal pairs are thus {Vq°'',Vq;X e Cat) with the biactions inclusion, 
(T>X,l/lX;X e Pos) with the inclusion of up-down-closed sets and (OX,CX;X € Top) 
with the inclusion of clopen sets. 

2.10. Remark. Given an indexed complemented pair (CX,71X; X e C) endowed with 
biactions and a groupoidal object G eC, we get a normal pair {CX,71X;X e C/G). 

2.11. Remark. If {CX,TZX;X e C) is an indexed complemented pair and 1 e C is a 
terminal object, by the remarks 2.2 it follows that: 

1. All the categories CX are enriched over £1 and over TZl by V^[-, -]^ and V^^ (- \>^^ 
-) (where X : X ^ 1). They also have copowers, (X^-) ®^ - and (X^-) ©^^ -, and 
powers [X^-, -]^ and (X'^-) r^^ -. Symmetrically, the TZX are enriched, copowered 
and powered over TZl and over CI. 

2. The adjunctions f^ -^^^^ and 3^ h are also enriched respectively over Cl and over 
TZl (and symmetrically for 3^ h J'' h Vp. 

3. The adjunctions relating r^, and t>^ (so as those relating ©^ and ^-^e 
also enriched over Cl (and symmetrically). 

If {CX^TZX-^X e C) is a normal pair, then Remark 2.11 and the laws (14) (or their 
adjoint ones) give that: 



1. All the categories CX and TZX are enriched over Bl via 
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rV^(/l>5,i?) j^V^(M>^iV) 

where and are adjoint to the equivalences = j[ and = j[. They are also 
copowered and powered over Bl: 

fV A X'fV ®' M 

y®^A:= ; T/®^M:= ^ 



X'- fV X^ fV M 



2. There are absolute complement and mixed tensor adjoint functors 
A*xM ^AAri^V ; A M Hm M \/ 



given by 



M r\ XW „ A r^^ X'-fV 
M r"-^ V := ; AriV 



/3^(A©^M) 

2.12. Nine laws. Now we summarize the basic laws which relate the (left or right) 
"actions" in a normal pair (CX,TZX;X e C) and the "constant (bi)actions" in Bl (which 
can also be seen as the category of "internal truth- values" ) , with respect to a given map 
f : X ^ Y in C. We present them in three groups, such that the ones in the same group 
are each other equivalent by adjunction (we omit the other nine obtained by left-right 
symmetry) . 

The first group says that substitution commutes with (or preserves) copowers, that the 
universal quantification adjunction is enriched and that universal quantification commutes 
with powers: 

m^A) {AXfBYy [V, ^fjBYy ^^^^ 

V^'^fA ' {fA,BY^ ' yj[v,BYx 
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The second group says that existential quantification commutes with copowers, that 
the existential quantification adjunction is enriched and that substitution commutes with 
powers: 

V^'yi^'fA) {^'fABYy nV,BYy ^^^^ 

The third group says that substitution can pass to the other argument inside a mixed 
tensor product becoming an existential quantification, that substitution commutes with 
absolute complement and that the absolute complement of an existentially quantified 
action is the same as the universal quantification of its absolute complement: 

^'jA^yM nUr^yV) ^)Ar'^V ^^^^ 

2 A3. Remarks. 

1. Besides the copowers - powers adjunction, also the mixed tensor - absolute comple- 
ment adjunction is enriched in Bl. (In fact, since all the basic adjunctions defining 
a normal pair are enriched in Bl, the same holds for the derived ones.) Explicitly, 
we have natural isomorphisms 



{V^'xM,NY^ {A*xM,V} 

{vAABYx} ; {v,{M,NYx} ; {AMf^f}^ 

{A,[V,B]iYx {M,[V,Ny^Yx {M,Ar^^VYx 

2. Most of the equations (15), (16) and (17) may be seen as expressing the fact that 
limits commute with limits, or that (co) limits can be defined in terms of limits (see 
the next section). On the other hand the first and the second groups may be seen as 
expressing the fact that being a left (resp. right) adjoint is equivalent to preserving 
some kinds of colimits (resp. limits). 

3. The first group follows essentially from the fact that a morphism of complemented 
pairs preserves the monoidal structures, while the last two follow from the fact that 
it preserves the complement functors. 



3. Some abstract category theory 

In this section, which can be red independently from the rest of the paper, we develop 
some abstract category theory, resting on a few axioms which hold true in a normal pair as 
well as in (a fragment of) a biclosed bicategory (for instance, that of V-profunctors) with a 
suitable selected object (for instance the trivial V-category; see Remark 3.2); these axioms 
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allow us to define weighted limits, (pointwise) Kan extensions, fully faithful, dense and 
absolutely dense maps and (if 1 e C is actually terminal) conical limits and final maps and 
to prove (using also some adequacy hypothesis) some of their familiar (and less familiar) 
properties with straightforward calculations. 

3.1. Indexed pairs. As we have seen in Section 2 (recall in particular Remark 2.13 
(1)) any normal pair {CX,7ZX;X e C) gives rise to an indexed pair (CX,TZX;X e C) 
consisting of the following data and axioms: 

1. A category C and an object (not necessarly terminal) 1 € C. 



2. Two C-indcxcd categories CX and TZX with quantifications: 3^^ h h : CX 
CY, 3"-^ H /' ^y y.nX^ UY, for al\f:X^Y. 

3. CI and TZl are isomorphic and have a symmetric monoidal closed structure V = 

(Vo = £l = 7ei,0, /,[-,-]). 

4. All the categories CX and TZX are enriched ({A,i?}^ and {M, A^}^), powered 
{[V, Af^ and [V, M]^^) and copowered {V ®^ A and V M) over V. 

5. For any X & C there is a "mixed tensor" bifunctor *x '■ CX x TZX V with enriched 
"absolute complement" adjoints A*x - -\ Ar^^^ - -.V ^ TZX and - *x M -\ M r'^^ - : 



6. All the operators collapse over 1 e C, becoming those of V: {V, W}{ = {V, Wjl = 
[V,W]{ ^ [V,W]\ ^ [V,W] ^ Vr{W ^ Vr^W (and similarly for tensors). 

In the following, we will thus use {-, -} in place of [-, -] for the internal hom of V. 

7. Substitution functors preserve powers, copowers and complements. 

The laws (natural isomorphisms) which summarize an indexed pair are thus (apart 
those concerning the associativity of ® and the quantification adjunctions): 



V^CX. 



{V^'^A,BY^ 



{A*xM,V} 



{V,{M,Nr^} 



(18) 



{Mv,BY^Yx 



{M,[V,NY^Yx 



{M,Ar^^VYx 



V ®^ fA 



f[V,AYy 

[V,fAYx 



fA r^^ V 



(19) 



r(y ®^ M) 



nv,MYY 
[v,rMYx 



fiMr'yV) 
fM V 



(20) 
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Prom the above laws, by adjunction, we obtain: 

(A, VjSj^y {3jA, BYy 1]A *Y M 



{fA,BY^ {A,fBY^ A^xFM 



(21) 



(22) 

V}[K^]i ' 3^/F®^A) ' ^%Ar^^V) 
(plus the symmetrical ones, obtained by exchanging ^ and ''). 

3.2. Remark. Given a biclosed bicategory M with a selected object 1 such that 
V := A^(l,l) is symmetric, we get an indexed pair by taking the maps (right adjoint 
arrows) in as C and by posing CX M{X, 1) and TZX :- M{l,X). Indeed, axioms 
(2) to (6) are a straightforward consequence of the closed structure of M, while axiom 
(7) is given by instances of associativity of composition in Ai (or of their adjoints), when 
one of the arrows is a map. Likewise, "proarrow equipments" ([Wood, 1982]) give rise to 
indexed pairs. 

Thus, what we do in this section can be also considered as an abstract approach to 
category theory which uses only a fragment of the (abstract) profunctor category, avoiding 
the full bicategorical machinary (of which CX and TZX and the various bifunctors are 
obviously a trace) . 

3.3. External weighted limits. Recall that A € CX (resp. M e TZX) is to be 
thought of as a left (resp. right) action of X on V (the trivial one, if X = 1), that is 
as a (V-)functor X°p ^ V (resp. X ^ V). Thus {A, BY e V (resp. {M,NY e V) is the 
"internal truth value" of natural transformations A ^ B (resp. M -> N). These "V- valued 
functors" can be "composed" with the "functors" f : T ^ X in C, giving pA e CT and 
fM € 7^T; in particular, if T = 1 we get the value x^A e V (resp. x^'M € V) of ^ (resp. 
M) at the "point" x ■ 1 ^ X. (Of course, the value at x of f^A is the value at fx of A.) 

We can also "compose" A (or M) with some funtors V ^ V; namely, [V, A] and ArV 
can be seen as the substitution of A in the covariant and contravariant (enriched) functors 
represented by V. Indeed, posing f = x 1 ^ X in (19) 



x^[V,AYx x'-(Ar^xV) 



{V,x^A} {x^A,V} 



(23) 



we note that their value at x is an internal hom of V. 

We now interpretate the indexed pair axioms in terms of "external" (that is V-valued) 
weighted limits. (The "internal" ones are treated in Section 3.4.) We say (omitting 
the index X when superfluous) that {A, BY is the left limit of B weighted by A (and 
similarly (M, TV}'' is a right limit) and that A* M is the colimit of M weighted by A 
(or conversely). 
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The indexed pair laws 

{V,{ABY) {A*M,V) 



{A,[V,BYY {A.Mr^vy 



(24) 



thus express hmits and cohmits in terms of hmits or, more precisely, say that representa- 
bles preserve limits and convert colimits into limits. 
Similarly, the indexed pair laws 



[V, V}A](. 3]A r-y V 



(25) 



say that rcpresentables preserve external right (Kan) extensions and convert the left ones 
into right ones. 

Using the (21) for "points" x : 1 ^ X we get the Yoneda and co-Yoneda isomorphisms: 



; l^x'-M (26) 



x^A x'^M 

and symmetrically, (3^1, M}^ = x'^M and A* 3^1 = x^A. 

Thus, the "images of points" arc to be thought of as funtors (internally) represented 
by the point itself, and a "concrete representation" of the "abstract category" X e C is 

given by X , the full V-enriched subcategory of CX generated by the 3^1, for x : 1 X. 
Since 

X^^yl 



3^1 . 3^1 (27) 



{3^1,3^1}- 

we see that X and X arc dual. (In fact, one should check composition.) 

3.4. Internal weighted limits. We define (internal) weighted hmits by the internal 
correspective of the (24), that is using the substitutions /^3^I and /'"3^I in the internally 
rcpresentables functors. We say that {M, /} : 1 y is a limit and that A* f -.1 \s 
a colimit ol f ■ X ^Y, weighted by M e TZX and A e CX respectively, if: 



{M,r3^i}'- {Af^iiy 
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(note that the naturahty conditions in y refer to the categories X and X'^). So, internal 
hmits and cohmits are defined in terms of external (left and right) limits. 

3.5. Remark. Now, the limit-colimit duality is a perfect symmetry, while it is not 
the case externally. (One finds a similar situation in internal category theory.) Note also 
that since {M, /}''3^1 = Y (3|j^ ^^1, 3^1), the limit {M, /}, as a functor of its weight M, 

is a (partially defined) adjoint of the restriction -> TZY -> TZX of f"^; thus, it is also the 
(partially defined) reflection of 3^M in Y . 

The internal correspective of the laws 



fAr'V [V,fAY 
is simply the functoriality of substitution: 



(29) 



(^/)'^3^I (^/)^3^I 
which (along with the adjunction 3^ h /^) allows us to get 

{M,gf} A*gf 
{l^fM.g} ' l]A*g 

that are the internal version of 

(M, f^NY A * 



(30) 



(31) 



{3^M,Ar}'- 3jA*M 
Thus (since {l,x} = x = 1* x) we also get the internal (co-)Yoneda isomorphisms: 

fx fx 
The laws which pose quantifications on the right side 



(32) 



(33) 



{M,V^iV}'- A=t3^M 



(34) 



become internally the definitions of the Kan estensions V fg and 3 jg: 
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{rM,g} fA^g 

; (35) 

{M,V/^} A*3fg 

They can be equivalently defined by external Kan extensions, using the internal analogous 
of the (25): 

(V/^)'^3iI (3/5)^3^1 

(36) 



Indeed, there are natural isomorphisms 



{M,(V^g)-3^I} 



{M,y^g-3ll)} 
{rM,g^3ll} 
{rM,gy3ll 



3.6. The concrete representation of an indexed pair. The concrete repre- 
sentation of X e C as the V-category X {or X ) can be extended to "abstract functors" 
f:X^Y; indeed, since 353^1 - 3j^I, we get a V-functor f -.X^ ^Y^oiJ -.T ^T), 

while for A € CX we get a V-funtor A : (X )°p ^ V by restricting {-,Ay to the "rep- 
resentables" (and similarly for M e TZX). By Yoneda, each of them can be seen as the 

restriction to X or X of (co) limits as functors of their weight, in two ways (which should 

be equivalent via the duahty X = (X^)°p) : 

A^ := X^ ^£X ^"'^^^ V ; X := T >7^X > V 

jr:=T ^7^x^^v ; m':=x' ^cx—^v 

J := T ^7^X ^"'^^ > V ; f := X^ ^CX 

The extent to which this representation is "faithful" depends on the axioms we discuss 
in the following section. 

3.7. Adequacy axioms. To develop abstract category theory in the frame of indexed 
pairs, we need some "reduction rules" , that is some adequacy (or density) axioms which 
(along with Yoneda reduction itself) allow us to eliminate or introduce variables. 

In the following, we have in mind as a model the category of small categories, that is 
the indexed pair (Set^°^, Set^;X e Cat). We do not consider here the question of the 
extent to which the axioms hold in V-enriched contexts. 
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A (left or right) density condition for a functor i with respect to a bifunctor ■ has the 
form of a reduction rule for fractions: 

ix -y y y -ix y 

ix • y' y' y' • ix y' 

Of course, we are adopting the convention that "numerator" and "denominator" of a 
"fraction" are to be intended as functors of the variables which appear in both of them, 
while the fraction itself indicates the existence of an isomorphism between them. In fact, 
more generally, fractions are to be intended as morphisms (not necessarly isos) whose 
relative direction depends on the variance of the arguments. 

We will use the following very general principle of functorial calculus: 

3.8. Proposition. Suppose that the hifunctors f and g are "adjoint relatively to h 
and k": 

Hf(x,y),z) 

kix,g{y,z)) 

and that i is left dense for k and j is right dense for h; then i is left dense for f iff j is 
right dense for g. 

Proof. 



f{ix,y) h{f{ix,y),jz) k{ix,g{y,jz)) 9{y,jz) 



f(ix,y') h(f(ix,y'),jz) k(ix,g(y',jz)) g(y'Jz) 

(We have supposed all functors covariant; otherwise, one has to do obvious changes.) 

In the same way, when h and k are hom functors, i and j are identities and the 
intermediate category is F = 1 + 1, one gets the usual "mates" correspondence for ordinary 
adjunctions f -\ g and /' h g'. ■ 

The (left and right) density of the identity with respect to the enriched hom of CX or 
TZX is expressed by "Yoneda reduction" : 

A {CAY {A,CY ^^^^ 



B {C,BY {B,CY 

The first assumption says that the concrete representation of A and M as A^ and 
are faithful, that is that the inclusions X CX and X^ TZX of "representables" in all 
"presheaves" are dense: 
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3.9. Axiom. 



B {Xl,BY N {%l,NY 

or equivalently: 



(38) 



B B*3ll N 3il*N 



(39) 



As in the proof of Proposition 3.8, Axiom 3.9 implies the "contraposition law" for 
absolute complement: 



BrV M NrV 



B ArV N MrV 

Explicitly, we have: 

NrV {3il,NrV} {3il*N,V} 3^1 * M M 



(40) 



MrV {3^I,Mry} {3^UM,V} 3^U iV TV 

Again by Proposition 3.8, (40) is equivalent to 

A A*M M A*M 



B B*M N A*N 



(41) 



We cannot assume a condition as Axiom 3.9 for maps f ■ X ^ Y with respect to 
internal (co)limits, simply because C is not (yet) a 2-category. Rather, we define such a 
structure on C by 

C{X,Y){f,g) := Cat(X',F')(/,^0 = C^.t(r X)Q\¥) 
that is (following our convention on fraction notation) 

_l_ ^ 3il . f ^ {311 J} 

g 3iUg {3ll,g} 

Now, Axiom 3.9 and (42) imply 



(42) 



g f3ll gr3rl 



(43) 
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Indeed (considering for instance the left hand side): 

g^%\ {3^1,^3^!} (3iI=./)^3^^I 



{3^1, ^3^1} 



(3^U^)^3^I 



3^1 - f 

3^.1 * g 
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where the third equivalence is Yoneda reduction in X , since x^3p. = X (3^1, 3^1) by (26). 
Again by Proposition 3.8, (43) is equivalent to 
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{MJ} 



A^g {M,g} 
As our second and last density condition, we assume: 



3.10. Axiom. 



A 
B 



A*xf 
B*xf 



M 
N 



{NJ}: 



(where naturality holds with respect to any category C{X,Y)). 



(44) 



(45) 



3.11. Kan extensions. We have defined Kan extensions in (35); from the properties 

of the 2-category structure of C it easily follows that they arc defined up to isomorphisms: 
a f = f and g = g' then ^g = ^f'9' and 3f9 = ^fg'- Furthermore, they are really 
extensions in C: 



t^^fg 



r3^I ^ (V/^)-3p 

{tfy3ii ^ ^'^3^1 

tf^g 



3fg^t 



t'^jl - (3/^)^3iI 

t^3^J^V}(/3i.l) 
ft^Jjl ^ ^^3^1 
(^/)^3il g^ljl 
9^tf 



(46) 



3.12. Remark. Our Kan extensions are "pointwise"; indeed they are preserved by 
rappresentables (36), and are given by the (co)limit formulas: 



('^f9)x 

{3-1, VM 

{r3si,^} 



(^f9)x 
3^1 * ^f9 
* 9 



(47) 
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3.13. Fully faithful maps. Given a map f : X Y in C, / : is fully 

faithful iff / ■ X -^Y is such and iff anyone of the following properties holds: 

{3^1,3^^!} {3^1,3^1} 3^J.3^I 



{3}.i,3y} {3^.1, 3y} 3y.3y 

{A,B} {M,N} {M,g} 



{3}A,3JS} {3;^M,3;^iV} {^}M,3fg} 

{A,B} {M,N} {M,g} 



{y'fAy^B} {v;^M,v'^]v} {y}M,yfg} 

A* M A* g 



(48) 



(49) 



(50) 



(51) 



(52) 



(53) 



(54) 

For the proof one uses the density rules (introduction and elimination of variables) 
of Section 3.7 and the adjunction-like laws, that is the introduction and elimination of 
quantifications rules summarized below for the reader convenience: 



3jA * 3^M 




^'fA*3fg 


f3jA 




(3/5)/ 


A 


M 


9 


f^M]A 




(yf9)f 


1 

A 


M 


9 








3}.I * ^f9 


3^1 


3^1 



{fA,By {rM,Ny {rM,g} 



{A,yjBY {M,y^fNy {M,\ffg} 

{A,fBY {MJ^NY {M,gf} 



{3jA,BY {3}M,NY {^}M,g} 

fA*M fA*g A*fM A*gf 



A*3''^M A*3fg 3^^A* M 3jA * 



(55) 



(56) 



(57) 
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Proof. Let us prove some of the equivalences; the other ones can be proven with the 
same technique and we leave them to the reader. 





_ {3^1,3^1} 


_ {3^1,3^1} 






{3}3^I,3p^,I} 


{3^I,/^3J3^I} 


/^3}3^^I 




13^1 A\ 


13^1 A\ 


A 


J fx 






fy^.A 


3^1 






M 






3^1 * /^3^M 


/^3^M 


M 


A*M 


A*M 


A 




A^fB'-^M 


f3jA * M 


f3]A 


A 


A* g A* g 


9 


)n. Note that 


f3'fA*g A*{3fg)f {3fg)f 
in some cases one can chose different paths; for instance 


A 




{B,A} 


B 




{BJ%A} 


{f^'fB,A} 


f^B 



3.14. Absolutely dense maps. While fully faithful maps are those for which the 
unit of 3^ H is an iso, absolutely dense maps are those for which the counit of the same 
adjunction is an iso. (In the context of a bicategory M. of proarrows, these would become 
adjunctions in M.) Absolutely dense, or "connected" , functors are treated (in an enriched 
context) in [El Bashir and Velebil, 2002] where one finds some of the characterizations 
below. 

Given a map f : X -yY in C, the following properties are equivalent: 



{A,B} {M,N} {M,g} {h,g}^ 



z 



X 



{fA,fB} {rM,rN} {rM,gf} {hf,gf}z 

3^1 >^ 3;;l A*M A*g 

f3iUr3ll ' fA*rM ' fA*gf 



(58) 



(59) 
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3^ffA I'ffM 3f{gf) 

A M g 



M g 

3Wl 3rjr3rj 



(61) 



(62) 

Proofs are very similar to those for fully faithful maps, and we leave them to the reader. 

3.15. Remark. So as full faithfulness is a strong "injectivity" property, absolute den- 
sity is a strong "surjectivity" property. We will treat presently other (weaker) surjectivity 
properties: left or right density and final or initial maps. 

In fact, this is more than a vague analogy: in the indexed pair {VX,VX;X € Set) we 
find again the usual concepts for mappings. Note, by the way, that in that case CX = TZX, 
V = 2 = {true, false}, {P, Q} and P * Q are the truth values oi P 9 Q and of PnQ t 
respectively, and Prf alse is the usual complementary set. The "representables" become 
the sigletons and the weighted (co)limit {P, f} = P*f exists iff / is constant on P. 

3.16. Dense maps. Given a map f : X Y in C, the following proprieties are 
equivalent: 

{3^1,3^,1} Vj/^3il 3^/ f3il.f 

• - (63) 



{f3il,f3il} 3il idy X 

Proof. The equivalence between the first two conditions is readly obtained by elimi- 

3^1=^3// 

nating 3p on the left. Since the last one can be written we similarly obtain 

3il * idy 

the equivalence between the last two. The second one and the third one are equivalent 
V}f3il 



because 



(3//)^3iI 



A map satisfying these properties is said to be left dense. Indeed, by the last of (63), 
f : X ^ Y is left dense iff any "object" of F is a colimit of / "canonically" weighted. A 
map is right dense if it satisfies the "dual" (that is "symmetrical") properties: 

{3^1,3:^1} _ V^r3^I _ V^/ _ {r3^1,/}_ ^^^^ 



{r 3^1, r 3^1} 3^1 idy X 

In the indexed pair (VX,VX;X e Set) one finds again surjectivity. 
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3.17. Limits preservation. Given f : X ^Y, we say that g -.Y ^ Z preserves 
the limit (M, /} if {M,gf} = g{M,f} (and the same for cohmits). Similarly, if Mfg ^ 
y f(hg), then we say that h preserves the right Kan extension V/^ (and the same for 
the left ones). 

We can now motivate the term "absolute density" for the strong surjectivity notion 
of Section 3.14: the conditions 

M9f) V/(^/) ,,,, 
; (65) 



9 9 

imply (for g - id) left and right density and show that left and right Kan extensions 

idy idy 

are absolute, that is preserved by any map. Furthermore, they are equivalent to 

f^jl * 9f . {^3^1,^/} 
gx gx 

that is to the fact that the density (co)limits 



(66) 



(67) 



(68) 



X X 

are absolute. 



3.18. Conical limits. Suppose now that 1 e C is in fact terminal. We can then define 
constant "functors" and "presheaves" as those that factor through X : X ^ 1; thus 

yX-.X^Y ; X^V € CX ; X'^V ^TZX 

are the constant functors and presheaves whose values ai x X are yXx = y, x^X^V = 
V and x'-XW - V. 

If we define := X^l e := Xn, then 

35fM V^A 



I * I'M {I, y^^A} 



xn*M {X%A} 
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that is, external (co)limits weighted by the constant "trivial actions" 1^ give quantifica- 
tions "on all X" . 

A conical (co)limit of / : X y is a (co)hmit weighted by I^: 

lim/:={I^,/} ; colim/ ^ / 

Conical (co)hmits can be obtained as Kan extensions along X ^ 1: 

3x/ Vx/ 



colim/ lim/ 



(70) 



which is the internal correspective of (69). Indeed, considering for instance cohmits and 
using (69) itself: 

(colim/)«3^I 



V^(/^3^I) 

Under the hypothesis that the canonical Ox • (^/^ 6 : C/X TZX have 

right adjoints Ox '^x ^x (^^^ comprehension scheme of [Lawvere, 1970]) 

and that these are fully faithful, the weighted (co) limits can be canonically reduced to 
conical (co)limits. Indeed, in that case any weight A e CX is isomorphic to 3^1^ (for 
t = i^^A :T^X)so that: 



cohm/i 

(Of course, if C = Cat then t = i^j^A -.T^Xis the discrete fibration associated to A.) 

3.19. Final maps. Again in the hypothesis that 1 € C is terminal, we have a further 
notion of "surjectivity" ; the following properties are equivalent for a map f : X ^ Y in C: 

_ 3r^rM My^A ^^^^ 



l^y 3'yM %A 



3^r3^I . colimx(^/) ^^2^ 
I colimy^ 
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Proof. First note that 3^ 3^1 = 3^^I = I. (If C = Cat, this corresponds to the fact 
that (the total of) the discrete fibration associated to a representable, that is a shce, is 
connected.) Then, by (69) we have: 

3J4 3}I^^.3^I I^-r3^I 35,^3^1 



3jl^ 3^1^ *M lx*f"M ^xf"M 



I{.*M I^*M 3^M 



^j^x*9 A*9f cohmx(g/) 



ly * 9 * 9 cohmy (7 

These maps are called final, and symmetrically one defines initial maps. 
In the indexed pair {VX,VX; X e Set) one finds again surjectivity. 

3.20. Remark. Once we chose that the "true" concrete representation of X is, say, 

X (rather than X ), A e CX is a "presheaf on X (that is a "contravariant functor" 

X V) via the inclusion X CX, while M e TZX is a "covariant functor" X ^ V. So, 
reasoning "on the left side" , f^A is to be thought of as the substitution of /°p (rather 
than /) in A : X°p ^ V. Thus the conditions 

3y^M colimx(^/) 



lyM colimyg' 
express the fact that precomposing with a final functor preserves colimits, while 

expresses the fact that precomposing with /°p (which is initial) preserves limits. 

3.21. Remark. Since the absolute density of / : X F is equivalent to each one of 
the conditions: 

3^/M 3^/'-M 



A M 

and since f^lL = and plL = IL, an absolutely dense map is both final and initial. 
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3.22. Adjunctible and adjoint maps. a simple characterization of left adjoint 
functors f :X in Cat is that, for all y ^Y, /^3^I = 3^_i^I, for a suitable f~^y e X (a 
reflection of y along /). In the frame of indexed pairs, we call such a map left adjunctible, 
rather than "adjoint", since it does not implies the existence oi a g : Y ^ X such that 
gy = f~^y. Symmetrically one defines right adjunctible maps. 

3.23. Remarks. 

1. In the indexed pair (VX,VX;X e Set) one finds bijections (see Remark 3.15). 

2. If 1 € C is terminal, a left (resp. right) adjunctible map is initial (resp. final). Indeed 

3y%i = 3yy,,i = I. 

Right (resp. left) adjunctible maps preserve limits (resp. colimits) and right (resp. 
left) Kan extensions: 



{f{M,g}y 311 


{f'^hgy3ll 


{M,gyr 311 


i^ngyr^i 


{M,gy3y,^l 


{'^kgy3y,yi 


{M,gr3y,^l} ; 




{M,g^r 311} 


VU^7'^3^I) 


{M,(fgy3ll} 




{MJgy 311 


{"^hfgy^i 



It seems natural to define (left and right) adjoint maps by their classical characteri- 
zation in terms of Kan extensions: h / iff 



tg {M,tg} {3^M,i} 3^M 



Mft {M,\/ft} {rM,t} ru 



(73) 



which, since 3^ h g''., is equivalent to f''' h g'^ . Symmetrically, is equivalent to g^ -\ f^. 

3,t 

Of course, a left (resp. right) adjoint map is left (resp. right) adjunctible: /'■3^I = 3^j^I. 
4. The symmetrical comprehension adjunction 

In this section we consider the Cat-indexed category Set"^ '^xx ^ with substitution along 
f •■ X ^Y given by fH{x,x') H(fx, fx'), and its relationships with Set^"", Set^ and 
Cat/X. While we do not propose here any abstraction or generalization, some of the 
results presented may suggest steps in that direction. 
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4.1. The indexed category of endoprofunctors. Note that (Set^°''''^;X e 
Cat) can be seen as (Set^;X e Cat) restricted to the categories of the form X°p x X 
and to the functors of the form /°p x /, so that / becomes (/°p x fY and has adjoints 
3f -\ f -\ \/ f given by 3/ := 3^opx/ and Vy := V^op^/- Since X°p x X is canonically self-dual, 
any one of its right actions H correspond to a left action H' given by H'{x, y) := H(y, x). 
Furthermore, (/ x /°P)^if' - ((/°p x fYH)'. The projections of X°p x X induce the 
"dummy inclusion" indexed functors 5^ : Set^"" ^ Set^""'^^, : Set^ ^ Set^""^^. 

Given A : X°p Set and M : X ^ Set, we define A'xMhy (Ax M)(x, y) = Axx My, 
that is as the composite 

Xop X X > Set X Set ^^Set 

This "operation" x : Set^°'' xSet^ ^ Set^°'''^ is indexed, in the sense that fA x f^M = 
f(A X M). (Note that A x M is the product S'^A x 6'M in Set^"''''^.) Another operation 
: Set^ X Set^ ^ Set^""""^ is obtained by posing {M^''N){x,y) = [Mx,Xy]: 

xop X X ^'^^ > Set°P X Set ^"'"^ > Set 

(and similarly one defines : Set^"" x Set^"" ^ Set^""^^). Note that Ix'xM = = 
Ix => '"M, A X ^ = lx=> ^A, where Ix is the terminal presheaf on X. 
Now, given H e Set , let us define a category ixH over X as follows: 

• the objects over x & X are the elements of x); 

• given X: X ^ y in X, there is at most one arrow from a e H{x, x) to b € H{y, y) over 
A, and this is the case iff H(x,X)a = H(X,y)b& H{x,y). 

Then one easily verifies that (see also [Pisani, 2007] and the references therein): 

1. This constructions is the object map of an indexed functor ix '■ Set^ ^'''^ -> Cat/X. 

2. The "category of elements" functors : Set^"" ^ Cat/X and : Set^ ^ Cat/X 
factor through it: = ix^^, = '^x^^ ■ 

3. ^ ^) is the product i^x^ ^ i\M in Cat/X. In particular, for objects x, ?/ : 1 
X, ix(3^I X 3^1) = x\X xX/y is the "interval" category [x,y] (over X) with objects 
X -y z -y y. 

4. ix(M^^N) is the exponential (i^'^Nyx^ jn Cat/X (and similarly for ix( A ^ ^S)). 

5. The inclusion ix ■ Set^""""^ ^ Cat/X is not full. Indeed, 

Cat I X{ixH,ixK) = Dmj^{H,K) 

that is one gets the strong dinatural transformations, also known as "Barr dinatu- 
ral" . Recall also that 

Dmx(AxM,K) = Din^(A x M, K) 
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that is, the dinatural transformations with domain AxM are also strongly dinatural, 
for any K. 

Then, since the end and the (strong) coend of H are representations of the functors 
Dmx{AxS, H), Dm*x{H,AxS) and Dmx{H,AxS) respectively, we get: 

4.2. Proposition. The set of sections of ixH 

Ca.t/X(idx,ixH) = \/'xn'x(ixH) = \/'x°x(ixH) 

gives the end of H : X°p x X ->■ Set. The components of (the total of) ixH 

OT.x{ixH) = 3'x Ox i^xH) ^ 3^ (ixH) 

gives the strong coend of H. The coend of Ax M coincides with its strong coend and with 
the mixed tensor product of Section 2: 

A*M = O^xiixA X i'xM) = 3^ Ox (4^ x ^xM) = 3'x O'x (4^ x ^xM) 



4.3. Remarks. 

1. It is natural to see ixH as a sort of "diagonal" extension of H and to denote it 
by {x e X\H{x,x)} (see [Lawvere, 1970] and Remark 4.6). Then the usual end 

notation f^^j^H(x,x) can be replaced (for set-valued functors) by the end form,ula 
Jxi^ ^ X\H{x,x)} of the above proposition, where is the sections functor, right 
adjoint to Set Cat/X. 

2. As a corollary, one gets the naturality formula for set- valued functors: 

end(M=>''A^) 
Cat/X(idx,ix(M-^'-A^)) 
Cat/X(idx,(i^iV)^x^) 
Cat/X(i5fM,i5^Ar) 
Set^ (M,iV) 

3. While strong dinaturality has the advantage over dinaturality of arising naturally 
as a full subcategory of Cat/X (so that, for instance, strong dinatural transfor- 
mations always compose) there are other facts that conversely seem to indicate a 
prevalent role for dinaturality. For instance Dinx(-f^, K) (and not Din^(if, K)) can 
be expressed as an end. Furthermore, the formula (74) below has a correspective 
for coends: the mixed tensor product H' * hom^ ( = hom^op * H) gives the (not 
strong) coend of H. 
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The following (rephrased) is referred to, in [MacLane, 1965], as "diagonal Yoneda": 

Ca.t/X{idx, ixH) ^ Set^°''^^(homx,i/) (74) 

and says that there are two ways to express the end of an endoprofunctor. In fact, it is 
also the key fact to prove the 

4.4. Proposition. ix ■ Set^""*"^ ^ Cat/X has a left adjoint Ox h ix, which takes 
p: P ^ X to Bphomp. 

Proof. 

Set^°''^^(3phomp,if) 
Set^°''^^(homp,pi/) 
Cat/P(idp,ip{pH)) 

Cat/P(idp,j^-H^xg)) 
Ca.t/X {p,ixH) 

■ 

In particular, homx is the reflection of the terminal idx of Cat/X. 
The value of OxP at {x, y) can be expressed in various ways: 

{OxP){x,y) 
p'%l*f%l 
coendp(p^3^I x p^'B^I) 
coendp(p^3^I x p''3^I) 
coendJ,p(3^Ix3^I) (75) 

oSp^pp(^^Ix^^I) 

OSpp-^zx(3^,Ix3^I) 
OT.pp-^[x,y] 

OT,x{p^[x,y]) 

Indeed, using the usual formula for left Kan extensions (see also Section 3) 

(3;^M)x = /^3^I >^ M 
and observing that, for (x, y) -l^ X°p x X, 3^^ ^^I = 3^1 x 3^1, we get 

(3^opxphomp)(x,y) ^ (p°P x p)^3j^_^^I * homp = (p''3;i xp^3jl) * homp 
which is the third row above (see Remark 4.3 (3)). The other equivalences are immediate. 
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4.5. Remark. Since ^ zx^^ = ^2 projection : X°p xX ^ X,we 
also have = Ox, that is 3^Ip = B^^^popxphomp = B^S^^l^omp, for any p e Cat/X. 
Indeed, S^^l^o^ip = Ip, as one can easily verify directly: 

(3;2homp)x ^ TT^B^Uhomp = coend(y3^I) ^ 3^ Ox «x(5'3^I) = 3^0x43^1 = I 

4.6. Remark. Classically, the third row of (4.3) is written f"'^^ X(x,pa) x X(pa,y). 

As argued elsewhere, the last row of (4.3) can be seen as the set-valued version of the 
predicate p "meets" In fact, in two valued contexts we have simplified forms of 

the adjunction Ox -1 ix- For instance, let X be a poset, 2^°'^''^ the poset of binary 
relations on X compatible with the order, and VX the poset of all parts of X. Then 
we have Ox ix ■ 2^°"^^ ^ VX, where ixH = (x e X\H{x,x)} and x{OxP)y 
3a e P(x < a < y) P n [x,y] ^ 0, where [x,y] = {2; e X\x < z < y}; indeed, as 

before, [x,y] = ixHxy where H^y is the product of representables of opposite variance: 
zHxyW <=^ X <w k,z <y. 

4.7. Absolutely dense and fully faithful functor. Wc conclude by adding 
further characterizations of absolutely dense and of fully faithful functors (see Section 3) . 

4.8. Proposition. Each of the following is equivalent to the absolute density of the 
functor f : X ->-Y: 

1. 3jopx/homx = homy; 

2. endyif = endxfH, naturally in H; 

3. coendyH = coendx f H , naturally in H; 
I Ozg = Oz{gf), for anyg:Y^ Z; 

5. Oyf = homy; 

6. g and g{f°^ x /) have the same (co)end, for any g : y°P xY ^ Z . 

Proof. The first condition is equivalent to absolute density by (75) (see Section 3.14) 
and is equivalent to the second one by 



endxfH 
Set^°''^^(homx,/i/) 

Set^°''^''(3jhomx,i^) 
Set'^°''^^(homy,i/) 



Set^°'^^(3/homx,i^) 
Set^^^'^^Chomx,///) 

endxfH 
endyH 



endyH 



Set^"''^^(homy,i^) 
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Similarly one proves the equivalence between the first one and the third one: 



coendxfH 
homxop * fH 
3y^ophomxop * H 
hoiiivp * H 
coendyi? 



3/ophomx°p H 
homx°p * fH 
coendxfH 

CO end 5 



homyop * H 



The fourth one follows from the first one by Proposition 4.4: 



Ozjgf) 

3g/homx 
3g3fhomx 
3phomy 

Ozg 



and implies the fifth one (for g = idy) which (again by Proposition 4.4) is equivalent to 
the first one. As for the last condition, since a (co)end is a (co)limit weighted by hom the 
technique of Section 3 applies: 



coend5f(/°P x /) 
homx°p * X /) 
3jophomxop * g 

hoiiij-.'P * (J 
coend g 



3/ophomx°p * g 

homx°p *gU°^^ f) 
coendg(/"Px/) 

coend g 



homy op * g 



4.9. Remark. From a two- valued point of view, the second, third and fourth conditions 
of Proposition 4.8 become respectively: is refiexive on Y iff H(f-,f-) is so on 

X" , has 'fixed points' on Y iff H{f-,f-) has them on X" and "g and gf have 

the same (symmetric) image" . 



4.10. Corollary. /// and gf are absolutely dense, so it is g. 
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4.11. Proposition. Each of the following is equivalent to the full faithfulness of the 
functor f : X ->-Y: 

1. /homy = homx; 

2. ea^xH = endy^ fH, naturally in H; 

3. coendx-f^ = coendy3jif, naturally in H . 

Proof. The equivalence between the first two conditions is given by 

endy^fH Set^'^'^^C/homy,//) 



Set^°'''^(homy, yjH) Set^°'^^(homy, V/i/) 



Set^°''^^(/homy,if) ; endyVj/J 



Set^°'^^(homx,-H") endxH 



endxH Set^'^'^^Chomx,//) 
and similarly one gets the equivalence between the first and the third ones. ■ 
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